مقایسه قابلیت الگوریتم های فراابتکاری در حل مسئله مکان یابی مراکز آتش نشانی

نویسندگان

حسین شورورزی

دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران محمدسعدی مسگری

دانشیار سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران عباس علیمحمدی

دانشیار سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران حسین آقامحمدی

دانشجوی دکتری سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران

چکیده

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استفاده شده اند. این روش­ها با توجه به معیارهای زمان حل مسئله، مقدار تابع هدف، تعداد تکرار و نحوه پوشش منطقه در سناریوهای مختلف ارزیابی شده اند. سناریوهای مختلف در روش ژنتیک بر اساس تغییر در تعداد تکرار و جمعیت اولیه و در روش شبیه­سازی بازپخت بر اساس تغییر در تعداد تکرار حرکات و تغییرات دما تولید شده اند. روش جست وجوی ممنوع دارای بیشترین زمان محاسباتی (38 دقیقه و 42 ثانیه) و کمترین (بهترین) مقدار تابع هدف (104×749/4) است و با توجه به نقشه تولید شده، بهترین پوشش را در منطقه توسط مکان های بهینه برگزیده ایجاد می کند. الگوریتم شبیه­سازی بازپخت، در بین روش های اجرا، دارای کمترین زمان حل مسئله است و هنگامی که تعداد تکرارها در این روش از اندازه مسئله (در اینجا تعداد پارسل ها) بزرگ تر باشد، جواب های مطلوبی تولید می شود. نتایج به دست آمده در سناریوی دوم روش sa در این تحقیق، صحّت این ادعا را اثبات کرده است. بر اساس یافته های این تحقیق، می توان نتیجه گیری کرد که در صورت نیاز به اجرای سریع (زمان بسیار کوتاه عملکرد الگوریتم) روش شبیه سازی بازپخت سریع ترین روش خواهد بود؛ در شرایط نیاز به سرعت و دقت مناسب و متوسط، الگوریتم ژنتیک گزینه مناسبی است و سرانجام در حالت نیاز به دقت و کیفیت بالای جواب و بدون محدودیت زمان، روش جست وجوی ممنوع گزینه برتر است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استف...

متن کامل

مکان یابی ایستگاه های آتش نشانی با استفاده از الگوریتم کلونی مورچه و GIS (مطالعه موردی شهر تهران)

موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش‌دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می‌رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مسأله‏ی بهینه‌یابی ترکیبی محسوب می‌شود. بنابراین، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبت...

متن کامل

مقایسه قابلیت های الگوریتم های هوش محاسباتی درحل مسئله مکان یابی مراکز خدمات شهری

هدف از مکان یابی انتخاب مکان مناسب جهت احداث یکسری مراکز خدماتی بوده به گونه ای که بهترین عملکرد با توجه به اهداف مورد نظر در پروژه حاصل شود. در مسایل مکان یابی و تخصیص منابع، معمولاً هدف بهینه سازی مکان یکسری ایستگاه های ارائه خدمات و دسترسی مشتریان به آن ها می باشد که متناسب با شرایط مسئله، پارامترهای موثر در تصمیم گیری مربوط به آن تعریف می شود. مسایل مکان یابی و تخصیص از نوع مسایل np-hard بود...

15 صفحه اول

تحلیل فضایی و مکان یابی ایستگاه های آتش نشانی (مطالعه موردی: شهر کازرون)‏

در دهه های اخیر شاهد افزایش جمعیت شهرهای کشور بوده ایم، این افزایش جمعیت در شهرها باعث شده تا نیاز به خدمات ‏روزبه روز بیشتر شود. شاید در یک شهر مراکز خدماتی زیادی پراکنده نباشد اما آنچه حائز اهمیت است توزیع بهینه این مراکز می ‏باشد. یکی از مراکز خدماتی که نقش عمده ای در شهر دارد و ضامن ایمنی بیشتر برای حیات بشری است مراکز آتش نشانی می ‏باشند. دسترسی سریع و به موقع خودروهای آتش نشانی به محل حاد...

متن کامل

عوامل موثر بر مکان یابی ایستگاه های آتش نشانی با تاکید بر تکنیک تحلیل خوشه ای

در این پژوهش تلاش شده است بررسی مکان‌یابی ایستگاه‌های آتش نشانی شهر همدان با رویکرد تحلیل خوشه‌ای صورت پذیرد. برای این منظور با توجه به مبانی نظری، مدلی مفهومی ارائه شده که 8 معیار را به‌عنوان اصلی‌ترین پارامترهای مکان‌یابی ایستگاه‌های آتش نشانی ارائه نموده است. در مرحله‌ی بعد تک‌تک این معیارها به‌صورت لایه‌های مکانی در GIS تولید شده و سپس با استفاده ازنظر کارشناسی و مدل دلفی این 8 معیار ترکیب‌...

متن کامل

تحلیل فضایی و مکان یابی ایستگاه های آتش نشانی شهر نورآباد با استفاده از GIS

یکی از مراکز خدماتی که نقش عمده­ای در شهر دارد و ضامن ایمنی بیشتر برای حیات بشری است مراکز آتش نشانی است. آنچه در رابطه با ایستگاه­های آتش نشانی دارای اهمیت است دسترسی سریع و به­موقع به محل وقوع حادثه می­باشد که این دسترسی سریع و به­موقع به توزیع بهینه ایستگاه­های آتش­نشانی بازمی­گردد. این پژوهش با ارائه الگوی مناسب به دنبال مکان­یابی و توزیع بهینه مراکز آتش­نشانی در شهر نورآباد می­باشد. به منظ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
برنامه ریزی و آمایش فضا

جلد ۱۶، شماره ۳، صفحات ۱-۲۹

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023